Model Checking Probabilistic Real-Time Properties for Service-Oriented Systems with Service Level Agreements

Model Checking Probabilistic Real-Time Properties for Service-Oriented Systems with Service Level Agreements

The assurance of quality of service properties is an important aspect of service-oriented software engineering. Notations for so-called service level agreements (SLAs), such as the Web Service Level Agreement (WSLA) language, provide a formal syntax to specify such assurances in terms of (legally binding) contracts between a service provider and a customer. On the other hand, formal methods for...

Service-Level Agreements for Service-Oriented Computing

Service-oriented computing is dynamic. There may be many possible service instances available for binding, leading to uncertainty about where service requests will execute. We present a novel Markovian process calculus which allows the formal expression of uncertainty about binding as found in service-oriented computing. We show how to compute meaningful quantitative information about the quali...

Model-checking for Probabilistic Real-time Systems

Model-checking is a method of verifying concurrent systems in which a state-graph model of the system behavior is compared with a temporal logic formula. This paper extends model-checking to stochastic real-time systems, whose behavior depends on probabilistic choice and quantitative time. The speciication language is TCTL, a branching-time temporal logic for expressing real-time properties. We...

Model Checking Probabilistic Real Time Systems

In this paper we present a formal model of probabilistic real time systems as an extension of traditional nite labelled transition graphs with dense time and probabilities. Furthermore, we present a speciication formalism in terms of a real timed probabilistic logic and also a model checking method for veriication with respect to the logic is presented.

RiPROSA Risk-based Decisions for Process-Oriented Service Level Agreements